A New Dominance Relation No-Wait Flowshop Scheduling Problems with Interval Setup Times

Minimizing the total completion time (TCT) is essential in numerous manufacturing settings. Since such a problem considered NP-hard, it not likely that an optimal solution exists. Accordingly, many papers scheduling literature look for dominance relation as to minimizing TCT. Furthermore, due wide range of unpredictability settings, consider settings with uncertain and bounded setup times. Nonetheless, most do take this uncertainty into account. In paper, we propose TCT times, which considerably better than best one literature. The percentage improvement comparing proposed paper over 1000 %. Hypothesis testing confidence intervals are also used further confirm effectiveness